计算机与现代化 ›› 2012, Vol. 1 ›› Issue (6): 99-101,.doi: 10.3969/j.issn.1006-2475.2012.06.027

• 网络与通信 • 上一篇    下一篇

P2P网络中的超级节点选取算法研究

王秀娟1,洪 军2   

  1. 1.中北大学电子与计算机科学技术学院,山西 太原 030051;2.中北大学软件学院,山西 太原 030051
  • 收稿日期:2012-02-13 修回日期:1900-01-01 出版日期:2012-06-14 发布日期:2012-06-14

A Super Node Selection Algorithm Research in Peer-to-Peer Networks

WANG Xiu-juan1, HONG Jun2   

  1. 1. School of Electronics and Computer Science & Technology, North University of China, Taiyuan 030051, China;2. School of Software, North University of China, Taiyuan 030051, China
  • Received:2012-02-13 Revised:1900-01-01 Online:2012-06-14 Published:2012-06-14

摘要: P2P系统在构建覆盖网络时未考虑到与物理网络的结合,导致逻辑拓扑结构与物理拓扑结构严重不匹配问题,增加P2P相邻节点间的延迟。本文提出一种基于区域划分的超级节点选取机制,将P2P网络中的节点按照物理位置划分成若干区域,保证区域内节点在物理位置上是相近的。利用MATLAB进行仿真实验,仿真实验表明使用这种机制能降低半分布式P2P网络的信息检索延迟,有效地提高检索的效率,并且具有较好的可扩展性。

关键词: 覆盖网络, 物理网络, 超级节点, 区域划分, 检索延迟, 拓扑

Abstract: Peer-to-peer system does not consider combining the overlay with physical network, which would cause a serious topology mismatching between the P2P logical overlay network and the physical network, and that increases the delay between the nodes. About this problem, this paper proposes the super-node selection mechanism based on district partition. This mechanism divides P2P into several regions according to physical position to ensure that nodes are close. Simulation results show that it can decrease network search delay lower, it is effective and scalable.

Key words: overlay network, physical network, super node, region partition, search delay, topology

中图分类号: